Test Pattern Generation for Multiple Stuck-at Faults Using Modified Particle Swarm Optimization
ثبت نشده
چکیده
Swarm Intelligence (SI) is an artificial intelligence technique based around the study of collective behavior in decentralized, self-organized systems. SI systems are typically made up of a population of simple agents interacting locally with one another and with their environment. Although there is normally no centralized control structure dictating how individual agents should behave, local interactions between such agents often lead to the emergence of global behavior. Examples of systems like this can be found in nature, including ant colonies, bird flocking, animal herding, bacteria molding and fish schooling (from Wikipedia). Particle Swarm Optimization (PSO) is a division of SI which is a population based optimization technique developed by Eberhart and Kennedy (1995), inspired by social behavior of bird flocking and fish schooling. PSO is also an evolutionary algorithm like GA, which can be used to find solutions from a large search space. The population consists of particles, which are randomly initialized and are applied for the solution of the problem.
منابع مشابه
A Method of Test Generation for Path Delay Faults Using Stuck-at Fault Test Generation Algorithms
In this paper, we propose a test generation method for non-robust path delay faults using stuck-at fault test generation algorithms. In our method, we first transform an original combinational circuit into a circuit called a partial leaf-dag using path-leaf transformation. Then we generate test patterns using a stuck-at fault test generation algorithm for stuck-at faults in the partial leaf-dag...
متن کاملSoft Computing Approach To Automatic Test Pattern Generation For Sequential Vlsi Circuit
Due to the constant development in the integrated circuits, the automatic test pattern generation problem become more vital for sequential vlsi circuits in these days. Also testing of integrating circuits and systems has become a difficult problem. In this paper we have discussed the problem of the automatic test sequence generation using particle swarm optimization(PSO) and technique for struc...
متن کاملTest Pattern Generation for Multiple Stuck-at Faults Using Zero Suppressed Binary Decision Diagrams
متن کامل
Optimization of grid independent diesel-based hybrid system for power generation using improved particle swarm optimization algorithm
The power supply of remote sites and applications at minimal cost and with low emissions is an important issue when discussing future energy concepts. This paper presents modeling and optimization of a photovoltaic (PV)/wind/diesel system with batteries storage for electrification to an off-grid remote area located in Rafsanjan, Iran. For this location, different hybrid systems are studied and ...
متن کاملOptimal Placement of Static VAR Compensator to decrease Loadability Margin by a Novel Modified Particle Swarm Optimization Algorithm
In this paper, the Static Var Compensator (SVC) has been used to improve dynamic behaviour of power system. To do this, a new objective function is formulated considering power loss reduction, voltage profile improvement and loadability margin decrease. Other contribution of this research is proposing a novel structure for Particle Swarm Optimization (PSO) algorithm through modifying the initia...
متن کامل